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ABSTRACT 



A communication system and method for transmitting rela- 
tively short data messages in the communication system. A 
dedicated frequency is sequentially switched into each of a 
plurality of satellite beams or traffic channels to transmit 
data messages at an increased power level to provide an 
increased signal margin. The increased power level of the 
dedicated frequency can be combined with coding and bit 
and message repetition to further increase the signal margin. 

10 Claims, 6 Drawing Sheets 
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HIGH POWER SHORT MESSAGE SERVICE To increase radiocommunication system capacity, digital 

USING DEDICATED CARRIER FREQUENCY communication and multiple access techniques such as 

Frequency Division Multiple Access (FDMA), Time Divi- 

CROSS-REFERENCE TO RELATED sion Multiple Access (TDMA), and Code Division Multiple 

APPLICATIONS 5 Access (CDMA) may be used. The objective of each of these 

. multiple access techniques is to combine signals from dif- 

The present application is related to the following copend- fcrent onto a common transmission medium in such 

ing commonly-assigned U.S. patent applications: Ser. No. a that at theif dest i nat i ons me different channels can be 

08/559,692, filed Nov. 15, 1995; Sen No. 08/570,015, filed separated wimout mutual imerference . In a FDMA system, 

Dec. 27, 1995 now U.S. Pat. No. 5,822,310; and Ser. No. US£rs share the radio spectrum ^ the frequency do main. 

08/578,945, filed Dec. 27, 1995. Each user is aUocate d a part of the frequency band which is 

FIELD OF THE INVENTION usecl throughout a conversation. In a TDMA system, users 

share the radio spectrum in the time domain. Each radio 

The present invention generally relates to radiocommu- channel or carrier frequency is divided into a series of time 

nication systems and more particularly relates to a system 15 slots, and individual users are allocated a time slot during 

and method for reliably transmitting alphanumeric messages which the user has access to the entire frequency band 

via radiocommunication signals under non- ideal conditions. allocated for the system (wideband TDMA) or only a part of 

the band (narrowband TDMA). Each time slot contains a 

BACKGROUND OF THE INVENTION „ burel „ J MormatioD from a J data source> ^ a digitally 

Referring to FIG. 1, a typical cellular mobile radiocom- 20 encoded portion of a voice conversation. The time slots are 

munication system is shown. The typical system includes a grouped into successive TDMA frames having a predeter- 

number of base stations similar to base station 110 and a mined duration. The number of time slots in each TDMA 

number of mobile units or stations similar to mobile 120. frame is related to the number of different users that can 

Voice and/or data communication can be performed using simultaneously share the radio channel. If each slot in a 

these devices or their equivalents. The base station includes 2 s TDMA frame is assigned to a different user, the duration of 

a control and processing unit 130 which is connected to the a TDMA frame is the minimum amount of time between 

MSC (mobile switching center) 140 which in turn is con- successive time slots assigned to the same user. CDMA 

nected to the public switched telephone network (not combines FDMA and TDMA, In a CDMA system, each user 

shown). is assigned a unique pseudorandom user code to uniquely 

The base station 110 serves a cell and includes a plurality 30 access the frequency time domain. Examples of CDMA 

of voice channels handled by voice channel transceiver 150 techniques include spread spectrum and frequency hopping, 

which is controlled by the control and processing unit 130. In a TDMA system, the successive time slots assigned to 

Also, each base station includes a control channel trans- the same user, which are usually not consecutive time slots 

ceiver 160 which may be capable of handling more than one on the radio carrier, constitute the user's digital traffic 

control channel. The control channel transceiver 160 is 35 channel, which is considered to be a logical channel 

controlled by the control and processing unit 130. The assigned to the user. The organization of TDMA channels, 

control channel transceiver 160 broadcasts control informa- using the GSM standard as an example, is shown in FIG. 2. 

tion over the control channel of the base station or cell to The TDMA channels include traffic channels TCH and 

mobiles locked to that control channel. The voice channel signalling channels SC. The TCH channels include full-rate 

transceiver broadcasts the traffic or voice channels which 40 a °d half-rate channels for transmitting voice and/or data 

can include digital control channel location information. signals. The signalling channels SC transfer signalling infor- 

When the mobile 120 first enters an idle mode, it peri- nation between the mobile unit and the satellite (or base 
odically scans the control channels of base stations like base station). The signalling channels SC include three types of 
station 110 for the presence of a paging burst addressed to control channels: broadcast control channels (BCCHs), 
the mobile 120. The paging burst informs mobile 120 which 45 common control channels (CCCHs) shared between mul- 
cell to lock on or camp to. The mobile 120 receives the li P le subscribers, and dedicated control channels (DCCHs) 
absolute and relative information broadcast on a control assigned to a single subscriber. A BCCH typically includes 
channel at its voice and control channel transceiver 170. a frequency correction channel (FCH) and a synchronization 
Then, the processing unit 180 evaluates the received control channel (SCH), both of which are downlink channels. The 
channel information which includes the characteristics of the 50 common control channels (CCCHs) include downlink pag- 
candidate cells and determines which cell the mobile should in S ( PCH ) and access S rant (AGCH) channels, as weU as the 
lock to. The received control channel information not only uplink random access channel (RACH). The dedicated con- 
includes absolute information concerning the cell with tro1 channels DCCH include a fast associated control chan- 
which it is associated, but also contains relative information nel (FACCH), a slow associated control channel (SACCH), 
concerning other cells proximate to the cell with which the 55 a ° d a standalone dedicated control channel (SDCCH). The 
control channel is associated. These adjacent cells are peri- slow associated control channel is assigned to a traffic (voice 
odically scanned while monitoring the primary control chan- or data ) channel or to a standalone dedicated control channel 
nel to determine if there is a more suitable candidate. (SDCCH). The SACCH channel provides power and frame 
Additional information relating to specifics of mobile and adjustment and control information to the mobile unit, 
base station implementations can be found in U.S. patent 60 The frequency correction channel FCH of the broadcast 
application Ser. No. 07/967,027 entitled "Multi-Mode Sig- control channel carries information which allows the mobile 
nal Processing" filed on Oct. 27, 1992 to P. Dent and B. unit to accurately tune to the base station. The synchro ni- 
Ekelund, now U.S. Pat. No. 5,745,523 the entirety of which zation channel SCH of the broadcast control channel pro- 
is incorporated herein by reference. It will be appreciated vides frame synchronization data to the mobile unit, 
that the base station may be replaced by one or more 65 Using a GSM-type system as an example, the slow 
satellites in a satellite-based mobile radiocommunication associated control channel SACCH can be formed by dedi- 
system. eating every 26th TDMA frame to carrying SACCH infor- 
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mation. Each SACCH frame includes 8 time slots (1 
SACCH slot for each traffic slot in the frame), allowing one 
unique SACCH channel for each mobile communication 
link. The base station or satellite sends commands over the 
SACCH channel to advance or retard the transmission 
timing of the mobile unit to achieve time alignment between 
different mobile bursts received at the base station or satel- 
lite. 

The random access channel RACH is used by the mobiles 
to request access to the system. The RACH logical channel 
is a unidirectional uplink channel (from the mobile to the 
base station or satellite), and is shared by separate mobile 
units (one RACH per cell is sufficient in typical systems, 
even during periods of heavy use). Mobile units continu- 
ously monitor the status of the RACH channel to determine 
if the channel is busy or idle. If the RACH channel is idle, 
a mobile unit desiring access sends its mobile identification 
number, along with the desired telephone number, on the 
RACH to the base station or satellite. The MSC receives this 
information from the base station or satellite and assigns an 
idle voice channel to the mobile station, and transmits the 
channel identification to the mobile through the base station 
or satellite so that the mobile station can tune itself to the 
new channel. All time slots on the RACH uplink channel are 
used for mobile access requests, either on a contention basis 
or on a reserved basis. Reserved-basis access is described in 
U.S. patent application No. 08/140,467, entitled "Method of 
Effecting Random Access in a Mobile Radio System", which 
was filed on Oct. 25, 1993, now U.S. Pat. No. 5,420,864 and 
which is incorporated in this application by reference. One 
important feature of RACH operation is that reception of 
some downlink information is required, whereby mobile 
stations receive real-time feedback for every burst they send 
on the uplink. This is known as Layer 2 ARQ, or automatic 
repeat request, on the RACH. The downlink information 
preferably comprises twenty-two bits that may be thought of 
as another downlink sub-channel dedicated to carrying, in 
the downlink, Layer 2 information specific to the uplink. 
This flow of information, which can be called shared chan- 
nel feedback, enhances the throughput capacity of the 
RACH so that a mobile station can quickly determine 
whether any burst of any access attempt has been success- 
fully received. As shown in FIG. 2, this downlink informa- 
tion is transmitted on channel AGCH. 

Transmission of signals in a TDMA system occurs in a 
buffer-aod-burst, or discontinuous-transmission, mode: each 
mobile unit transmits or receives only during its assigned 
time slots in the TDMA frames on the mobile unit's assigned 
frequency. At frill rate, for example, a mobile station might 
transmit during slot 1, receive during slot 2, idle during slot 
3, transmit during slot 4, receive during slot 5, and idle 
during slot 6, and then repeat the cycle during succeeding 
TDMA frames. The mobile unit, which may be battery- 
powered, can be switched off (or "sleep") to save power 
during the time slots when it is neither transmitting nor 
receiving. 

To increase mobility and portability, radiocommunication 
subscribers tend to prefer mobile units having a relatively 
small, omnidirectional (and accordingly, less powerful) 
antenna over mobile units having a large or directional 
antenna. Because of this preference, it is sometimes difficult 
to provide sufficient signal strength for the exchange of 
communication signals between typical mobile units having 
a small, omnidirectional antenna and a mobile switching 
center (MSC) or satellite. This problem is particularly seri- 
ous in satellite-based mobile radiocommunications. 

A satellite-based mobile radiocommunication system pro- 
vides radiocommunication services to particular geographi- 
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cal areas of the earth using one or more partially overlapping 
satellite beams. Each satellite beam has a radius of up to 
about 1000 KM. Due to the power limitations of a satellite, 
it is not practical to provide a high link margin in every beam 
simultaneously. 

Because mobile satellite links are severely power limited, 
communication is typically limited to line-of-sight channels 
with Rice an fading. Rice an fading occurs from a combina- 
tion of a strong line-of-sight path and a ground-reflected 
wave, along with weak building-reflected waves. These 
channels require a communications link margin of approxi- 
mately 10 dB or more to achieve voice communication in 
ideal or near-ideal conditions, such as when the mobile 
radiotelephone unit antenna is properly deployed and the 
unit is in an unobstructed location. In these near-ideal 
channels, the mobile unit can successfully monitor the 
paging channel to detect incoming calls. In non-ideal 
conditions, such as when the mobile unit antenna is not 
deployed or the mobile unit is in an obstructed location (e.g., 
inside a building) reflected waves, including ground- 
reflected and building-reflected waves, become dominant. 
The channels in these non-ideal conditions are characterized 
by fiat Rayleigh fading (the most severe type of fading) with 
severe attenuation. In such channels, a link margin of as 
much as 30 dB or more is required to achieve reliable voice 
or data communication, and the mobile unit in this case 
cannot monitor the paging channel to detect incoming calls. 
In these non-ideal conditions, a short message service 
(SMS) is desirable. Due to the power limitations of the 
satellite, SMS is particularly effective when used in non- 
ideal conditions to alert a mobile station user of an incoming 
call. The mobile station user may then change locations to 
receive or return the call. The term "link margin" or "signal 
margin" refers to the additional power required to offer 
adequate service over and above the power required under 
ideal conditions — that is, a channel having no impairments 
other than additive white Gaussian noise (AWGN). "Impair- 
ments" include fading of signal amplitude, doppler shifts, 
phase variations, signal shadowing or blockage, implemen- 
tation losses, and anomalies in the antenna radiation pattern. 

Whether transmitting voice or data, it is frequently desir- 
able to increase the signal margin to ensure reliable radio- 
communication performance, particularly in power-limited 
satellite applications. Known methods of increasing the link 
margin of a signal include expanding the channel bandwidth 
to achieve frequency selectivity or to use forward error 
correction coding (such as convolutional coding), increasing 
signal power, and bit repetition (which may be viewed as a 
form of forward error correction coding). Each of these 
methods has significant limitations. Bandwidth expansion is 
typically achieved by known methods such as signal spread- 
ing and low bit rate error correction coding, and results in a 
signal which is less sensitive to fading. Bandwidth expan- 
sion reduces spectrum allocation efficiency. Further, in a 
SMS application, if the expanded bandwidth of the voice 
channel is different from the bandwidth of the message 
channel, two separate and complete radios (one for each 
service) will be required in the mobile unit, thereby com- 
plicating its design. Also, a coherent Rake receiver or 
equalizer is also typically required to reduce delay spread, 
further complicating the design of the mobile unit. Band- 
width expansion may also be implemented by repeated 
transmissions of the entire voice or data message. However, 
under the non-ideal conditions of interest, this method is not 
effective because each repetition is typically below the noise 
floor (that is, does not have a sufficient margin), resulting in 
a high error rate and preventing the coherent integration of 
the repetitions. 
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Increasing signal power may also be used to provide a 
higher margin. Due to the power limitations of the satellite, 
this is typically not a practical approach. In addition to 
increasing the cost of the system, increased transmission 
power also makes it more difficult to control co-channel 
interference, particularly in TDMA systems with narrow 
re-use margins. Accordingly, large power increases from the 
satellite to the mobile unit may be provided only during 
periods of relatively light use. Further, because the mobile 
unit is even more power limited than the satellite, this 
technique is typically practical only in one direction, from 
the satellite to the mobile unit. 

Bit repetition may also be used to increase the margin. Bit 
repetition results in a lower error rate than message 
repetition, particularly in non-ideal conditions. Bit repetition 
causes transmission delay, which is not desirable for voice 
signals, for obvious reasons. However, transmission delay 
may be acceptable for data communications, such as a SMS 
feature, provided that the delay is kept to a reasonable 
minimum. Bit repetition is achieved by transmitting indi- 
vidual bits or modulation symbols, or packets of bits or 
modulation symbols, a plurality of times such that all 
repetitions are contiguous or contained within the same time 
slot or slots of successive TDMA frames. The receiver 
integrates the energy from each repetition to create a signal 
having a higher margin. As noted above, bit repetition can 
cause significant delay, depending upon the length of the 
message. To achieve a 30 dB signal margin, each bit will 
have to be repeated 1000 times. A typical short message has 
between 32 and 64 characters in the GSM system, the 
European digital standard, up to 245 characters in the 
DAMPS (Digital Advanced Mobile Phone Service IS-136) 
system currently used in the United States, and up to 160 
characters in the DECT (Digital European Cordless 
Telephone) system. Assuming a GSM system having TDMA 
frames of 18.64 ms, with 16 slots per frame and 114 data 
bits/slot, the minimum delay for receiving a 64 character 
message, not including propagation time, is as follows: 

64 bitsx8 bits/charactcrxlOOO repctkions/bitxl8.64 ms/slotxl/114 
slot/data bit-84 seconds. 

Such a delay is highly undesirable, even for data trans- 
mission. 

It has been suggested to implement a short message 
service in a satellite-based telecommunications system using 
2 different satellite transponders, one for voice and one for 
data. Different channel bandwidths are also used in this 
implementation. The use of multiple transponders and band- 
widths results in an overly complex system. 

Accordingly, it would be desirable for a radiocommuni- 
cation system to allow for transmission of signals at an 
increased signal margin without significant delay and with- 
out a significant increase in power. 

It would be further desirable for a communication system 
to allow for transmission of signals with an increased signal 
margin without requiring expansion of the channel 
bandwidth, multiple bandwidths, or multiple transponders. 

It would also be desirable for a TDMA communication 
system to allow for transmission of signals with an increased 
signal margin without requiring a change in the structure or 
organization of TDMA frames. 

It would be further desirable for a mobile radiocommu- 
nication system to allow for transmission of data messages 
originating from either a mobile unit or from a satellite or 
base station with an increased signal margin. 

It would be further desirable for a communication system 
to selectively increase the signal margin of a communication 
link for the transmission of data messages. 
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SUMMARY OF THE INVENTION 

The above-noted and other limitations of conventional 
communication systems and methods are overcome by the 
present invention, which provides for a high-penetration 
transmission method for transmitting short alphanumeric 
messages in which signal margin is increased by a combi- 
nation of bit repetition and a relatively small increase in 
power. According to exemplary embodiments, the combi- 
nation of bit repetition and a relatively small increase in 
power avoids the unacceptable delays characteristic of sys- 
tems which rely solely on repetition to increase the signal 
margin. Likewise, the combination of repetition and a rela- 
tively small increase in power avoids the co-channel inter- 
ference problems of systems which rely solely on increased 
power to increase the signal margin. 

According to an exemplary embodiment of the present 
invention, a mobile radiocommunication system is provided 
with a short message service feature for transmitting alpha- 

20 numeric messages to and from a mobile unit. In order to 
ensure reliable transmission over channels having severe 
attenuation, the data message is encoded; the encoded mes- 
sage is divided into packets or groups of one or more bits 
each; each packet is transmitted multiple times over a 

25 dedicated carrier frequency at a power level greater than the 
power level for voice transmission; and the transmissions 
are integrated and checked for errors at the receiver to form 
a signal having an increased signal margin. The carrier 
frequency for transmitting message data for a satellite is 

30 multiplexed with, or switched into, the satellite beams. Thus, 
a given satellite beam exchanging voice and control data 
with a particular subscriber over an assigned frequency will 
stop exchanging voice and control data when the dedicated 
carrier frequency is switched into the beam, and will instead 

3S be used to transmit message data. When the dedicated 
frequency is switched out of one beam and into another 
beam, the first beam will again be used to exchange voice 
and control information. 

BRIEF DESCRIPTION OF THE DRAWINGS 

40 

The foregoing objects, features and advantages of the 
present invention will be more readily understood upon 
reading the following detailed description in conjunction 
with the drawings in which: 
45 FIG. 1 is a block diagram of an exemplary mobile 
radiocommunication system; 

FIG. 2 is a diagram showing the organization of channels 
in a typical GSM digital radiocommunication system; 

FIG. 3 is a diagram of a satellite-based mobile radiocom- 
50 munication system in which the signal transmission method 
of the present invention may be implemented; 

FIG. 4 is a flow chart describing the transmission of a 

short message according to an embodiment of the present 

invention; 
55 .... 

FIG. 5 is a timing diagram showing an embodiment of the 

data transmission method according to the present invention; 

FIG. 6 is a diagram showing an exemplary message burst 

format; and 

60 FIG. 7 is a diagram showing the acquisition performance 
of an exemplary synchronization method for use with the 
present invention. 

DETAILED DESCRIPTION OF THE 
65 PREFERRED EMBODIMENTS 

While the following description is directed toward a short 
message service implemented in a satellite-based radiocom- 
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munication system, it will be appreciated that the present 
invention may also be applied to other types of communi- 
cation systems. 

In a satellite-based mobile radiocommunication system, a 
communication link for transmitting voice or data may be 
established between a mobile station and either a standard 
telephone or a second mobile station through one satellite, 
multiple satellites, or a combination of one or more satellites 
and the PSTN (public switched telephone network). Such a 
system, as shown in FIG. 3, may be desirable to achieve a 
broad geographical coverage in which few or no base 
stations are present, and additional base stations are not 
practical, such as in rural areas. Due to the inherent power 
limitations of satellites, voice communications links 
between the satellite and the mobile station require ideal or 
near-ideal conditions; that is, conditions such as line-of- 
sight communication with the mobile station's antenna 
properly deployed. In non-ideal conditions, such as when the 
mobile station is shadowed (e.g., inside a building, etc.) or 
when the mobile antenna is not properly deployed, the 
power or signal margin requirements for communication 
increases significantly due to the increased attenuation in the 
channel. In such situations (shown as MUz in FIG. 3), 
Rayleigh fading often prevents satisfactory communication, 
and it is therefore desirable to send a short alphanumeric 
message to the mobile station. The message may be used, for 
example, to inform the subscriber of an incoming call. The 
present invention ensures reliable transmission of the mes- 
sage by providing for an efficient technique for increasing 
signal margin without significant delay, power increase, or 
co-channel interference. 

For purposes of illustration only, and without limiting the 
scope of the invention, a satellite-based GSM radiocommu- 
nication system using TDMA channels may be assumed to 
exhibit the following conditions. The communication chan- 
nel has no line of sight component and is subject to flat 
Rayleigh fading with severe attenuation. As will be appre- 
ciated by those of skill in the art, Rayleigh (or multipath) 
fading is a phenomenon which occurs when multipath waves 
form standing -wave pairs due to reflection from the physical 
structures in a service area. The standing-wave pairs 
summed together form an irregular wave fading structure. 
When the mobile unit is stationary, it receives a constant 
signal. However, when the mobile unit is moving, the fading 
structure causes fading to occur which increases as the 
mobile unit moves faster. The mean signal level of the 
non-ideal Rayleigh channel is approximately 20-30 dB 
below the signal level of a near-ideal line-of-sight channel. 

In order to ensure reliable transmission of a short message 
to the mobile unit in non-ideal conditions, the signal margin 
must be increased. According to the present invention, bit 
repetition and power increase can be combined to provide an 
increased signal margin without significant delay. 

It will be appreciated that decibels (dB) are units used to 
express ratios of power, current, or voltage. Specifically, a 
power ratio (P2/P1) may be expressed in decibels by the 
formula dB=10 log (P2/P1), A signal margin of 30 dB 
requires a power ratio of 1000, since 10 log 1000=30. Thus, 
to achieve this signal margin solely by bit repetition, each bit 
must be repeated 1000 times and the signal margin from 
each repetition must be integrated at the receiver, resulting 
in the 82 second delay calculated above. However, to 
achieve a 15 dB margin, the required power ratio is only 
31.623, since 10 log 31.623=15. Thus, a 30 dB signal margin 
may be provided by increasing the power by 15 dB and 
repeating each bit approximately 31 times. Using this 
technique, the bit-repetition delay for a 64 character message 
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is (64 charactersx8 bits/characterx31 repeats/bitxl8.64 
ms/slotxl/114 slot/bits) approximately 2.5 seconds. As a 
result, the bit repetition delay is maintained at a reasonable 
level, and the power increase is also maintained at a rea- 

5 sonable level, thereby avoiding co -channel interference. It 
will be appreciated that many different combinations of 
repetitions and power increases are possible to achieve 
successful communication in Rayleigh fading environments 
without significant delay. Further, rather than repeating 

10 individual bits of a digital signal, groups of bits may be 
repeated. 

Referring now to FIG. 4, a flow chart describing the 
transmission of a short message using the transmission 

!5 method of the present invention is shown. Referring now to 
FIG. 4, a flow chart describing the transmission of a short 
message using the transmission method of the present inven- 
tion is shown. In step 100, a sending party inputs a message 
to be transmitted to a receiving subscriber. The message may 

20 be input into the communication system directly by the 
sending party through a mobile unit, a standard telephone, a 
computer terminal, or equivalent device, or the message may 
be input indirectly by calling an operator at a service center 

25 who inputs the message into the system. The message 
address is used to determine which satellite beam or 
assigned frequency is being used to serve the recipient 
subscriber. In step 102, the information bits comprising the 
short message are encoded by an encoder located at the 

30 transmitter with an error detection code, such as CRC. The 
encoded message constitutes one or more codewords, each 
containing codeword bits or symbols. It should be recog- 
nized that the transmitter may be the satellite, a base station, 
or a mobile unit. 

In step 104, bit repetition can be employed, such that each 
of the codeword bits or symbols output by the encoding 
means are repeated N times to form a packet containing N 
bits. It will be apparent that, instead of repeating individual 
40 bits or symbols, groups of two or more bits or symbols, or 
the entire codeword or codewords could also be repeated. 

Packets are then transmitted in step 106 such that each slot 
within a TDMA frame includes one or more packets of 

45 repeated bits, error detection coding bits, and a sync burst to 
enable the receiver to estimate the channel quality. All bits 
comprising the encoded short message are transmitted in this 
fashion. If bit repetition and message repetition are 
employed, once the entire encoded message has been 

5Q transmitted, the transmission of the message (in the form of 
packets of N codeword bits) can be repeated M times to 
achieve the desired signal margin. It will be appreciated that, 
since the short message may be transmitted from a satellite, 
base station, or mobile station, encoding and transmitting 

55 functions are provided in each of these devices. It will also 
be appreciated that, in order to implement the technique of 
the present invention, means are included in the transmitter 
to determine the number of bit repetitions N, message 
repetitions M, and power increase necessary to achieve the 

„ signal margin required for successful transmission of the 

60 

message. 

Referring still to FIG. 4, in step 108, the receiving device 
(i.e., the mobile unit, satellite, base station, or equivalent 
device) samples the received signal, including the repeated 
65 encoded message bits, error detection bits, and channel 
quality estimation bits, and generates a metric sum of the 
form 
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1=1 

where r# is the sampled received signal corresponding to the 
ith repetition of the information bit or symbol S in packet 
repeat j, and is the corresponding estimate of channel 
quality. In step 110 a decoder contained in the receiving 
device decodes each encoded bit or symbol in the TDMA 
slot from the metric sums, using soft combining or majority 
logic voting, or other suitable decoding methods. To imple- 
ment soft combining, the decoder adds metric sums as 

J=l 

and makes a bit or symbol decision based on the sum. To 
implement majority logic voting, the decoder makes a 
preliminary bit or symbol decision for each metric y, and 
then a makes a final bit or symbol decision by comparing all 
of the preliminary decisions. Thus, if the decoder has made 
M preliminary decisions, the decoder will determine that the 
corresponding information bit is a 1 if more than half of the 
preliminary decisions were 1; otherwise, the decoder will 
determine that the corresponding information bit is a 0. The 
same logic is used to decode a bit that is a 0. To prevent an 
error which might result if exactly half of the preliminary 
decisions are 0 and exactly half of the preliminary decisions 
are 1, M is chosen to be an odd number. The decoded bits 
are combined coherently and the multiple transmissions of 
the message are combined coherently to generate a message 
signal having an increased margin. Those of ordinary skill in 
the art will appreciate that the processing unit 180 (FIG. 1) 
can perform the integration. 

In step 112, an error detector contained in the receiving 
apparatus detects errors based on the CRC error detection 
coding provided at the transmitting apparatus. If no errors 
are detected, the message is displayed on the receiving 
subscriber's mobile unit in step 114. If an error is detected, 
then the message is not displayed at the receiving apparatus, 
the user is notified of an erroneous message by a displayed 
error message or by an audio signal, and the receiver 
requests the transmitter to retransmit the message or the 
erroneous parts of the message in accordance with a bidi- 
rectional radio protocol. 

According to the present invention, repeated transmission 
of messages may be used in combination with repetition of 
individual portions of a message. That is, individual portions 
of the message may be transmitted multiple times, and when 
the entire message has been transmitted by means of the 
repeated transmissions of the message portions, the entire 
message may be transmitted again. 

According to an exemplary embodiment of the present 
invention, the transmission of message data in step 106 is 
performed during a time interval when a carrier frequency, 
dedicated to transmitting message data, is switched into the 
satellite beam and/or replaces the carrier frequency assigned 
to the recipient subscriber. The dedicated carrier frequency 
is switched into each satellite beam (e.g., by switching a 
local oscillator in the transmitter) at predetermined message 
intervals. The switching may be performed by a multiplexer 
located in the satellite or base station, or by other suitable 
means, and the message intervals may be selected in a 
variety of ways. According to one example, the predeter- 
mined message interval may be during the slow associated 
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control channel (SACCH) frames or other frames selected 
for use as message frames in a short message service. Such 
a short message service is disclosed in applicants' 
copending, commonly assigned application, U.S. patent 

5 application Ser. No. 08/578,945, entitled "High Power Short 
Message Service Using TDMA Frames", filed on Dec. 27, 
1995, now pending the entirety of which is incorporated 
herein by reference. According to a second example, the 
predetermined message interval may be during slots selected 

10 from the broadcast control channel (BCCH) or other group 
of n slots occurring in each frame or group of frames. Such 
a short message service is disclosed in applicants' 
copending, commonly assigned application, U.S .patent 
application Ser. No. 08/579,015, entitled "High Power Short 

is Message Service Using Broadcast Control Channel", filed 
Dec, 27, 1995, now U.S. Pat. No. 5,822,310, the entirety of 
which is incorporated herein by reference. It will be appre- 
ciated that other intervals may be selected as message 
intervals for a short message service using the dedicated 

20 carrier frequency according to the present invention. 

When the dedicated carrier frequency is switched into a 
beam and/or replaces a frequency, the power used to trans- 
mit signals to the receiver is increased to a level greater than 
the power level used to transmit signals over the traffic or 

25 control channels. The receiver synchronizes itself (e.g., 
using the processing unit 180 of FIG. 1) to receive the 
message over the dedicated frequency in a manner which 
will be described later. 

Referring now to FIG, 5, a timing diagram of a SMS 

30 service according to an exemplary embodiment of the 
present invention is shown. The high power short message 
service (HP-SMS) is provided via a dedicated carrier of, 
e.g., 200 KHz, which is staggered in time with, e.t., BCCH 
bursts, is the frequency of the dedicated carrier 1 for 

35 HP-SMS, and f t - is a preselected carrier frequency with 
BCCH time multiplexed with traffic channels (only BCCH 
bursts are shown in the FIG. 5). Power is supplied for the 
fo -carrier only during the predetermined message intervals, 
which in this case are the FCH and SCH channels in the 

40 f-bursts; power is not supplied to the f ( . carrier during the 
predetermined message intervals. 

In this embodiment, the FCH and SCH provide 4 bursts 
per multi-frame of message capacity. A multi-frame is 
chosen to consist of 51 frames, i.e., 51x16 time-slots, and 

45 lasts for 470 ms. As shown in FIG. 5, these 4 bursts occur 
in frames 1,13,26 and 40 (that is with frame spacings of 12, 
13, 12, 14); a fifth burst can also be used to include a unique 
word. Alternatively, all the 4 message bursts can be con- 
tiguous in time. In both transmission methods, the message 

50 frames are orthoganally staggered in different beams, to 
ensure that the 8 beams transmitting BCCH at the same time 
do not transmit message data at the same time. The message 
slot is therefore transmitted only in one beam at a time, 
maintaining a substantially constant transmitter load. 

55 Referring now to FIG. 6, each message burst contains 
156.25 bits, which include 8.25 bits for guard and ramp 
up/down, and 6 tail bits. The remaining 142 bits are divided 
into a 14 bit beam ID and 128 data-code bits. The 128 
data-code bits can be K orthogonal code patterns selected by 

60 log 2 K information bits. The 128 data-code bits corresponds 
to 7 message bits. Assuming 2 repetitions of a 126-bit 
message, 252 bits (2x126) must be delivered. Hence, a 
message can be delivered in 36 HP-SMS bursts. This 
corresponds to a message delivery in 9x51 TDMA frames or 

65 8.47 seconds/message. With 121 beams the number of 
messages delivered per second from a satellite will be 
(121/8.47>-14 messages. 
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In one implementation, the receiver synchronizes itself to The mean power can be shown to be 
receive the data message in two steps, coarse synchroniza- 
tion and fine synchronization. m s = a 2 + 2 (2) 

In the coarse synchronization step, synchronization is ~2(C/N) + 2. 
achieved to within approximately 7 seconds using, for 5 
example, the energy profile method. According to the energy 

profile method, synchronization is performed based on the The standard deviation of P can be shown to be 
strength of the signal received by the receiver. As will be 

discussed in more detail below, the power profile method <r a = 2Va 2 + 1 ( 3 ) 

accurately acquires initial synchronization over the HP-SMS 

channel, even at very low signal to noise ratios (SNRs). = 2v2*(c/ao + t . 

In the fine synchronization step, synchronization to the bit 

level is obtained by correlating the orthogonal data-codes in In equations (l)-(3), the subscript s indicates the fact that 

each burst. The correlations are added over the repeats to 15 the useful real signal component is present in the received 

provide an adequate step to rehab ty decode message data. In signal. 

this step, synch is achieved to within a fraction of a channel In tne absence of a signal component, the mean and the 

symbol interval. standard deviation of the resulting noise power vector is: 

In this embodiment, the receiver synchronizes specifically m _ 2 
to the HP-SMS FCH and SCH channels, and the sleep cycle 20 

can be determined in accordance with these channels. In the o„»2. (4) 
HP-SMS mode, the mobile wakes up for 4 slots every 51 

TDMA frames, implying a duty cycle of 1/204. However, in When P ower ? accumulated over 3k multi-frames, i.e., 

the HP-SMS mode the mobile may also wake up to check if « ° ver a *™ 'J™ 1 10 L41k ^^nds the number of samples 

i ir i_ i ii i u 1 over which the power is averaged is kx625. LetS denote the 

it can receive a normal calling channel or a cellular channel. , . ° 4 tl _ . , 

™ . ... . „ . & ... , , c t , random vanable corresponding to the average power in the 

This will typically require the mobile to wake up for another . ri , . , . . j.l 

* „ , ^; , , . . , , „ „ bm where the useful real signal is present, and the power is 
4-8 1 slots every 51 frames, resulting in a duty cycle of around accumulated over 3k muU i- fr ames. By invoking the central 

* limit theorem, S can be approximated by a Gaussian random 
The beam ID in each message burst can be used as a 30 variable with mean and standard deviation a as -oJ'/&25k. 

pointer to indicate the BCCH carrier in a beam. The BCCH Similarly, the random variable N, which is the average 

is transmitted on a limited number of frequencies and never power in a bin where the useful real signal component is not 

more than one per beam. The mobile terminal can achieve present, can be approximated as a Gaussian random variable 

coarse synchronization to the BCCH format using signal with mean 2 and standard deviation a a „»2A'625k. 

strength profiles of the message bursts only, and then can 35 Since the power profile method chooses the maximum 

obtain fine synchronization to the bit level by correlating among the different bins, the method succeeds when S is 

with the known data codes in the message bursts. greater than the maximum of the random variables N 

To maximize capacity, the dedicated carrier frequency can <?™*™ din g t0 ^ ot ^ er K 611 ^ If M is usc ? t0 d ™°* 

, „ , ■ c iL , . « j the random variable which is the maximum of the 611N 

hop on all beams in one or every three multi-frames, andean 4 o u - «, j f fXjf , j- * r.i. jr r*i_ 

, , . r rr, , bins, the edi or. M can be expressed in terms of the cdf of the 

be flexible in the other two multi-irames. To accommodate as 

peak HP-SMS capacity in a beam, a message burst can 

request a user to look for a message in a time slot at a later P/ufo-iPM] 011 (5) 
time. 

The power profile method will now be described for the 45 PcWVofr {s>M} (6) 

case when the four message slots occur together. The i n te rms of the probability density functions ps(x) of Sand 

method is easily extended to the case where the message p^( x ) 0 f m, the correct detection probability is 
slots are staggered. 

The receiver samples the signal at one sample per bit and 5Q _ r°° r* (7) 

accumulates the signal samples over a duration equal to four Pc ~ J^-«. X=-«/ 3 ^ Pm dydx ' 
time slots (625 bits; assuming 156.25 bits per slot). It stores 
the accumulated value in a bin. Over a duration equal to 3 

multi-frames, there are 612 bins. After a time duration of 3 ^ can be rewntte ° as 
multi-frames, the accumulated power over four time-slots at 55 

that time is added to the corresponding bin. After sufficient p c = | p t (x)P»(x)dx ^ 
accumulations, the maximum bin valve is chosen to repre- 

sent the interval where the data message occurs in the beam. _ C" p s {x)[P N {x)) tn dx 

The power profile method for performing coarse synchro- 00 
nization will now be described in more detail. A received 6 0 

signal includes useful real signal a and complex noise x+jy, The synchronization performance of the power profile 

where x and y are Gaussian random variables with unit method is shown in FIG. 7. The probability of correct 

variance. Thus, the carrier-to-noise ratio C/N is given by detection P c is plotted against the carrier-to-noise ratio C/N 

a for different acquisition times (values of k). 

The instantaneous power is defined as 65 The carrier-to- noise ratio at a nominal operating point can 

be found using the link budget for the message channel, as 

p-(a+x) 2 +y 2 . (i) shown in Table 1. 
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TABLE 1 



TABLE 3 



C/N calculation for the HPSMS channel 


Item 


Allowance 


EIRP 


46.6 dBW 


Path Loss 


-182 dB 


Margin 


-27 dB 


kT 


228.6 dBW/Hz 


GfY 


-24 dB/K 


Noise bandwidth 


51.4 dBHz 


C/N 


-9.2 dB 


A typical synchronization acquisition performance of the 


power profile method on the message channel at a nominal 


operating point is summarized in Table 1. 




TABLE 1 


Acquisition Performance at Nominal Opera tina Point 


Acquisition Time 


Acquisition Probability 


2.82s 


0.8377 


5.64s 


0.9931 


8.46s 


0.9998 


11.28s 


1.0 



In an implementation where message slots are borrowed 
from the broadcast control channel BCCH, the BCCH bursts 
occur every 16th slot. The slot on which the BCCH bursts 
occur is staggered from beam to beam in a 16-cell pattern. 
With 121 beams, approximately 8 beams at a time are 
transmitting BCCH, while the other 113 are transmitting 
traffic. As mentioned above, in 4 out of 51 frames, the BCCH 
slot is staggered with the dedicated message carrier, which 
also serves the FCH and SCH functions. 

In an exemplary implementation, the message bursts are 
transmitted at 7 dB above the power provided to edge of 
coverage traffic channels (8 watts). Hence, the message 
bursts are transmitted at 40 watts. The BCCH bursts are 
transmitted at 16 watts which is 3 dB above the traffic 
channels. Since the BCCH signals in 8 beams are transmit- 
ted simultaneously the total power is 64 watts. Hence, the 
BCCH and message channels together take up 128 watts of 
the spacecraft power. This is 18.6% of the spacecraft S-band 
RF power (689 watts). 

Preferably, increased signal margin for the message chan- 
nel is provided by a combination of additional power, 
spreading by a 128 chip code, message repeats and/or error 
correction coding. In the following example, coding gain is 
not explicitly included. If the traffic channel provides a 7 dB 
minimum margin over an AWGN channel, 9 dB additional 
power over the traffic channel provides a 17 dB margin over 
an AWGN channel with rate 2/3 coding. The spreading gain 
achieved by using a 128 chip code for 7 information bits 
provides an additional gain of 11 dB (101og 10 (128/7x2/3)) 
relative to the rate 2/3 coding. Further, message repetition 
with soft decision decoding provides another 3 dB gain. 
Thus, the overall margin over an AWGN channel is 9 dB 
(power increase)+7 dB (voice margin)+12.6 dB 
(spreading)+3 dB (message repeat) =3 1.6 dB. 

The following table summarizes the merging and perfor- 
mance thresholds of the traffic, paging and message chan- 
nels. 



10 



20 



25 



35 



40 



45 



50 



55 



60 



65 





Performance Thresholds 




Parameter 


Traffic 


BCCH 


HP-SMS 


EIRP (dBw) 


37.6 


37.6 


46.6 


Margin (dB) 




17 


30 


C/No (dB) 


53.4 


43.4 


39.4 


FER 


1% 


1% 


1% 


Ec/So (dB) 


-0.9 


-10.9 


-14.9 



While the foregoing description includes numerous 
details and specificities, it is to be understood that these are 
merely illustrative of the features and principles of the 
present invention, and are not to be construed as limitations. 
Many modifications will be readily apparent to those of 
ordinary skill in the art which do not depart from the spirit 
and scope of the invention, as defined by the following 
claims and their legal equivalents. 

What is claimed is: 

1. A communication system, comprising: 

one or more receivers, each receiver comprising means 
for synchronizing the receiver to receive the encoded 
message over the dedicated message frequency and 
means for integrating the multiple transmissions of 
portions of the encoded message and the multiple 
transmission of the encoded message at the receiver, 
wherein the means for synchronizing performs coarse 
synchronization of the receiver based on variations in 
received signal strength and performs fine synchroni- 
zation of the receiver band on orthogonal datacodes 
contained in each portion of the encoded message; and 

one or more transmitters for exchanging communication 
signals with each of the one or more receivers at a first 
link margin over one of a plurality of frequencies 
assigned to one or more specific receivers of the one or 
more receivers, the transmitters including means for 
receiving a message to be transmitted to one of the 
receivers, means for encoding the message, means for 
transmitting the encoded message over a dedicated 
message frequency not specifically assigned to any of 
the receivers at a second link margin higher than the 
first link margin, the dedicated message frequency 
being different from the assigned frequencies, wherein 
the second link margin is provided by bit repetition of 
the encoded message and wherein the second link 
margin is further provided by transmitting the encoded 
message at a second power level higher than a first 
power level associated with the first link margin. 

2. The system of claim 1, wherein the means for trans- 
mitting includes: 

means for switching an oscillator in the transmitter from 
the assigned frequency to the dedicated message fre- 
quency for predetermined intervals; and 

means for transmitting the encoded message over the 
dedicated message frequency during one or more of the 
predetermined intervals. 

3. The system of claim 1, wherein the coarse synchroni- 
zation is preformed by determining a power profile of the 
received signal. 

4. The system of claim 2, wherein the transmitter is a 
satellite and the receiver is a mobile radiocommunication 
unit. 

5. The system of claim 2, wherein the transmitter is a 
mobile switching center and the receiver is a mobile radio- 
communication unit. 

6. A method for transmitting a message between a trans- 
mitter and a receiver which exchange communication sig- 
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nals over a frequency assigned to the receiver at a first link 
margin, comprising the steps of: 

inputting the message to the transmitter; 

encoding the message; 

transmitting the encoded message from the transmitter to 
the receiver over a dedicated frequency not specifically 
assigned to the receiver at a second link margin higher 
than the first link margin, the dedicated frequency being 
different from the assigned frequency, and the second JQ 
link margin being provided by bit repetition of the 
encoded message, wherein the second link margin is 
further provided by transmitting the encoded message 
at a second power level higher than a first power level 
associated with the first link margin, J5 
synchronizing the receiver to receive the encoded mes- 
sage over the dedicated frequency, wherein the step of 
synchronizing is performed by the steps of: 
coarsely synchronizing the receiver based on variations 

in received signal strength; and 2 o 
finely synchronizing the receiver based on orthologonal 

datacodes contained in each portion of the encoded 

message, and 
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integrating the multiple transmissions of portions of the 
encoded message and the multiple transmission of 
the encoded message at the receiver. 

7. The method of claim 6, wherein the step of transmitting 
is performed by the steps of: 

switching the frequency of a local oscillator in the trans- 
mitter from the assigned frequency to the dedicated 
frequency for predetermined intervals; and 

transmitting the encoded message over the dedicated 
frequency during one or more of the predetermined 
intervals. 

8. The method of claim 6, wherein the step of coarsely 
synchronizing is performed by determining a power profile 
of the received signal. 

9. The method of claim 7, wherein the transmitter is a 
satellite and the receiver is a mobile radiocommunication 
unit. 

10. The method of claim 7, wherein the transmitter is 
mobile switching center and the receiver is a mobile radio- 
communication unit. 
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